Graph connectivity

Results: 1040



#Item
511Microsoft Research / Directed acyclic graph / Vertex / Connected component / Graph / Tree / Cycle graph / Bipartite graph / Connectivity / Graph theory / Distributed computing architecture / Dryad

Dryad: Distributed Data-Parallel Programs from Sequential Building Blocks Michael Isard Mihai Budiu

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2009-08-06 18:49:34
512Degree / Connectivity / Vertex / Degeneracy / Graph theory / Graph / Minor

1 A THEORETICAL INDICATOR OF GENERAL INTERDEPENDENCE IN SOME LINEAR SYSTEMS : APPLICATION TO THE FRENCH REGIONAL CASE

Add to Reading List

Source URL: www.iioa.org

Language: English - Date: 2007-10-09 05:41:07
513Planar graph / Connectivity / Structure / Graph theory / Mathematics / Graph

A Description Classifier for the Predicate Calculus Robert M. MacGregor USC/Information Sciences Institute 4676 Admiralty Way Marina del Rey, CA[removed]removed]

Add to Reading List

Source URL: www.isi.edu

Language: English - Date: 2000-03-31 18:35:52
514Network flow / Graphical models / Networks / Connectivity / Random graph / Flow network / Peer-to-peer / Belief propagation / Graph theory / Mathematics / Combinatorics

Multi-level Revenue Sharing for Viral Marketing Zeinab Abbassi ∗ Columbia University New York, NY Abstract

Add to Reading List

Source URL: research.microsoft.com

Language: English - Date: 2011-05-27 12:57:19
515NP-complete problems / Vertex / Graph / Degeneracy / Connected component / Connectivity / Shortest path problem / Tree / Routing algorithms / Graph theory / Mathematics / Theoretical computer science

Potential theory for mean payo games Yury Lifshits* and Dmitri Pavlov Laboratory of Mathematical Logic, Saint Petersburg Department of Steklov Mathematical Institute; and Department of Mathematics, Institute of Fine Mec

Add to Reading List

Source URL: yury.name

Language: English - Date: 2008-11-06 22:14:54
516NP-complete problems / Network theory / Graph coloring / Graph partition / Shortest path problem / Connectivity / Minimum spanning tree / Breadth-first search / Theoretical computer science / Graph theory / Mathematics

tunning_parameter_running_time_machine_number.eps

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-11-12 16:57:53
517Connectivity / Matroid theory / Graph theory / Line graph / Graph

A language-independent method for the extraction of RDF verbalization templates Basil Ell Andreas Harth Karlsruhe Institute of Technology (KIT) Karlsruhe Institute of Technology (KIT) Karlsruhe, Germany

Add to Reading List

Source URL: m-mitchell.com

Language: English - Date: 2014-06-18 18:19:27
518Search algorithms / Network theory / Shortest path problem / Breadth-first search / Graph / Homomorphic encryption / Graph connectivity / Graph theory / Mathematics / Theoretical computer science

GRECS: Graph Encryption for Approximate Shortest Distance Queries Xianrui Meng∗1 , Seny Kamara†2 , Kobbi Nissim‡3 , and George Kollios§1 1 Department of Computer Science, Boston University

Add to Reading List

Source URL: eprint.iacr.org

Language: English - Date: 2015-03-22 08:44:39
519Search algorithms / Degeneracy / Tree / Connectivity / Depth-first search / Degree / NP-complete problems / Spanning tree / Graph coloring / Graph theory / Mathematics / Theoretical computer science

Influential Community Search in Large Networks Rong-Hua Li† , Lu Qin‡ , Jeffrey Xu Yu∗ , and Rui Mao† † Guangdong Province Key Laboratory of Popular High Performance Computers, Shenzhen University, China ‡

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-12-17 10:03:05
520Networks / Network theory / Random graphs / Degree distribution / Connectivity / Social networks / Network science / Centrality / Graph theory / Mathematics / Theoretical computer science

An efficient reconciliation algorithm for social networks Nitish Korula Silvio Lattanzi Google Inc.

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2013-12-06 16:23:06
UPDATE